13/20 = 65%
Total score adjusted by 0.0
Maximum possible score: 20
1.
Millise vähima väärtuse saab omandada tipu sisendaste 16-tipulises suunatud graafis?
Student Response
Answer:
1
Score:
0/2
2.
Antud on graaf
Märkida alljärgnevatest kõik graafid, mis on selle graafiga isomorfsed.
Student Response
Feedback
Score:
1/2
3.
Olgu suunatud graafil tipud A, B, C, D, E, F ning kaared
AF, BE, EA, CF, DB, DE, CA ja FD. Märkida tipud, millega tipp B kuulub samasse sidusasse komponenti tugeva sidususe mõttes.
Student Response
Feedback
A
B
C
D
E
F
Score:
2/2
4.
Kuidas võib suunatud graafi tugevalt sidusate komponentide arv muutuda, kui graafist üks kaar kustutada?
Student Response
Feedback
võib jääda samaks
võib väheneda ühe võrra
võib suureneda ühe võrra
võib väheneda rohkem kui ühe võrra
võib suureneda rohkem kui ühe võrra
Score:
0/2
5.
Märkida kõik omaduste kombinatsioonid, mis on mingi suunatud graafi puhul võimalikud.
Student Response
Feedback
graaf on tugevalt sidus, graaf on nõrgalt sidus, graafis leidub väljund
graaf ei ole tugevalt sidus, graaf on nõrgalt sidus, graafis ei leidu väljundit
graaf on tugevalt sidus, graaf ei ole nõrgalt sidus, graafis ei leidu väljundit
graaf ei ole tugevalt sidus, graaf ei ole nõrgalt sidus, graafis leidub väljund
Score:
0/2
6.
Liikluskorralduse parandamiseks otsustas linnavalitsus kehtestada
kõigil linna tänavatel ühesuunalise liikuse. Uus liiklusskeem on
näidatud järgmises tabelis, kus reas i ja veerus j asuv element on 1,
kui ristmikult i viib tee ristmikule j, ja 0, kui ristmikult i
ristmikule j sõita ei saa.
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
Turvalisuse parandamiseks otsustas
linnavalitsus saata tänavatele patrullima politseiautod, selleks
otsustati linn jagada piirkondadeks. Vähemalt mitmeks piiirkonnaks
tuleb linn jagada, et iga piirkonna sees saaks politseiauto
liikluseeskirju rikkumata sõita suvaliselt ristmikult suvalisele
teisele?
Student Response
1.
6
Score:
2/2
7.
Mitu kaart on 20 tipuga turniiril?
Student Response
Answer:
190
Score:
2/2
8.
Teatava 10-tipulise turniiri esimese 9 tipu
väljundastmed on 4, 3, 3, 5, 5, 6, 5, 4, 6. Milline on selle turniiri
viimase tipu väljundaste?
Student Response
Answer:
4
Score:
2/2
9.
Kui palju saab 12-tipulises turniiris minimaalselt olla tippe, mille sisendaste võrdub väljundastmega?
Student Response
Answer:
0
Score:
2/2
10.
Teoreemis, mille kohaselt igas turniiris leidub kõiki tippe läbiv
suunatud lihtahel (õpikus lk 81, teoreem 5), võib induktsiooni sammu
mitmel viisil tõestada juhtude läbivaatamisega. Eristame näiteks
järgmisi juhte:
tipu v kõik kaared on suunaga tipust v välja;
tipu v kõik kaared on suunaga tippu v sisse;
tipus v leidub nii sisenevaid kui ka väljuvaid kaari.
Märkida kõik variandid, kuidas saab ahelat v1...vk
alati pikendada ülalnimetatud juhul 3.
Your location:
Assessments ›
View All Submissions ›
View Attempt
Total score adjusted by 0.0
